import java.util.Scanner;

public class Demo07 {

  public static void main(String[] args) {
    // for (int i = 0; i < 200;) {
    //   System.out.print(i + " ");
    //   if (i % 3 == 0) System.out.print("three ");
    //   if (i % 5 == 0) System.out.print("five ");
    //   if (i % 7 == 0) System.out.print("seven ");
    //   System.out.println();
    //   i++;
    // }
    // Scanner scan = new Scanner(System.in);
    // String str = "";
    // for (int i = 0;i < 5;i++) {
    //   System.out.println("please input :");
    //   int num = scan.nextInt();
    //   str += num + " ";
    // }
    //  System.out.println("str :" + str);
    // for (int i = 0, num = 0; i < 10; i++) {
    //   // if (i > 5) {
    //   //   num = 9-i;
    //   // } else {
    //   //   num = i;
    //   // }
    //   for (int j = 0; j <= (i>5)?9-i:i; j++) {
    //     System.out.print("*");
    //   }
    //   System.out.println();

    // }
    // 99chengfabiao
    // for (int i = 1, num = 0; i < 10; i++) {
    //   for (int j = 1; j <= i; j++) {
    //     System.out.print("" + i + " x " + j + " = " + i*j + "\t");
    //   }
    //   System.out.println();
    // }
    // 求100以内的质数 含优化项 提升巨大！！！ 所以算法非常
    long start = System.currentTimeMillis();
    int count = 0;
    int total = 10;
    boolean flag = true;
    label:for (int i = 2; i < 100000; i++) {
      int num = i > 4 ? (int) Math.floor(Math.sqrt(i)) : i;
      for (int j = 2; j <= num; j++) {
        count++;
        if (i % j == 0) {
          continue label;
        }
      }
      total++;
    }
    long end = System.currentTimeMillis();
    System.out.println("time:" + (end-start));
    System.out.println("count:" + count);
    System.out.println("total:" + total);
  }
}
